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Abstract 

In this paper I explore a nonstandard formulation of Hausdorff dimension. By considering an adapted 
form of the counting measure formulation of Lebesgue measure, I prove a nonstandard version of Frost- 
man's lemma and find that Hausdorff dimension can be computed through a counting argument rather 
than by taking the infimum of a sum of certain covers. This formulation is then applied to obtain a 
simple proof of the doubling of the dimension of certain sets under a Brownian motion. 
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1 INTRODUCTION 

Using Loeb measure theory, it is possible to construct Lebesgue or even Wiener measure as a hyperfinite 
counting measure. In this paper I explore an extension of the idea to Hausdorff measure, which yields a 
hyperfinite formulation of Hausdorff dimension. In cases where the problem of dimension can be interpreted 
as an equivalent problem on a hyperfinite time line, this can lead to a simple and intuitively satisfying proof. 
For instance, I shall later consider certain properties of Brownian motion, and present nonstandard proofs 
which are somewhat easier than the original, and also seem to obey certain statistical "rules of thumb" . 

I now provide a short overview of the necessary nonstandard analysis as well as the standard formulation 
of Hausdorff dimension, since the nonstandard version will follow the same style and notation. 

2 AN INTRODUCTION TO NONSTANDARD ANALYSIS 

Before defining Loeb measures, we briefly introduce the nonstandard universe in which we will be working. 
Nonstandard analysis was introduced in the 1960s by Abraham Robinson pQ. This exposition is largely 
based on the very clear monograph of Cutland [2J. Although Loeb measures are standard measures, their 
construction involves nonstandard analysis (NSA). 



2.1 The hyperreals 

We construct a real line *R which is richer than the standard reals K. This is an ordered field which extends 
the real numbers to include non-zero infinitesimals; that is, numbers the absolute value of which is smaller 
than any real number; and also positive and negative "infinite" numbers. We now make these notions precise. 

There are several ways of constructing the extended universe. Here we use an ultrapower construction. 
An axiomatic approach is also possible, as for instance in [3]. We rather use the ultrapower because it is 
pertinent to later constructions, and seems somewhat more satisfactory in a fractal context. 

Definition 2.1. A free ultrafilterlA onN is a collection of subsets ofN that is closed under finite intersections 
and supersets (i.e. A C B and A G U implies B £U), contains no finite sets and for every ACN has either 
AeU orN\AeU. 
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Given such a free ultrafilter U on N we construct *R as an ultrapower of the reals 

*R = R N /U. 

The set *R that we obtain therefore consists of equivalence classes of sequences of reals under the equivalence 
relation =u, where 

(a n ) =u (K) {n ■■ a n = b n } G U. 

The equivalence class of a sequence (a n ) is denoted by either (a n )u or , in the sequel, by {a n )u- These are 
what we refer to as the hyperreals. It is clear that *R is then an extension of R, the usual real numbers 
represented by equivalence classes of constant sequences. 

The usual algebraic operations such as +, x, < are extended in the above way, but shall be denoted in 
the usual way. For example, given x = (x n )u and y = (y n )u in *R, we can say that x < y if the set of n 6 N 
on which x n < y n is a member of the ultrafilter U. 

We usually distinguish three important classes of hyperreals. Intuitively, the infinitesimals are equivalence 
classes of sequences converging to (and therefore smaller than any real number), bounded (or finite) 
hyperreals are equivalence classes of convergent sequences (including the infinitesimals), and the hyperfinite 
or infinite hyperreals are equivalence classes of sequences diverging to oo or — oo (and thus, in absolute value, 
larger than any real number). 

There exists a function (which we'll discuss in more detail when considering nonstandard topology) from 
the finite hyperreals to R which associates to each nonstandard number an element of R, called the standard 
part of the number, as expressed in the following theorem: 

Theorem 2.1. If x G *R is finite (that is, —R < x < R for some standard R G M.), then there is a unique 
r G R such that x « r. Any finite hyperreal is thus expressible as x = r + S with r G R and S infinitesimal. 

We call r in the above theorem the standard part of x and denote it as either °x or as st(x). Both arc 
used, sometimes in conjunction, to improve readability. 

For infinitesimals the standard part is clearly 0; indeed, this suffices as a definition of infinitesimal for 
nonzero numbers. We say that x, y G *R are infinitely close whenever x — y is infinitesimal and denote it by 
x w y. Thus, x w y if for every s > in R, \x — y\ < e. The set of all such y which are infinitesimally close 
to x is called the monad of x. 

Functions are also defined by pointwise operations. Given a function / : R — > R, a nonstandard counter- 
part of / is given by the function F : *R -» *R, defined by 

F((a n ) u ) = (f(a n ))u- 

Note that this is applicable to the characteristic functions of sets as well, giving us a way to extend A C R to 
its nonstandard counterpart *A G *R. (The imbedding * : R — > *R so obtained is a Boolean homomorphism.) 
If / is a real function defined on a set A, we call the function F defined on *A by the above a lifting of /, 
and denote it by */. Note that if t G R, then /(f) =°F(t), and if t G*R then */(r) w F(t). 

Exactly which properties of *R are inherited from R is specified in the following theorem, a restricted 
version of the more general transfer principle: 

Theorem 2.2. Let ip be any first order statement. Then tp holds in R if and only if *ip holds in*R. 

A first order statement ip (or *ip in *R) is one referring to elements (fixed or variable) of R (respectively, 
*R) and to fixed functions and relations on R (respectively, *R), that uses the usual logical connectives and 
(A), or (V), implies (— >•) and not (->). Quantification may be done over elements but not over relations or 
functions; i.e., Vx, By are allowed, but V/, 3R arc not. As an example, the density of the rationals in the 
reals can be written as 

\/x\/y(x < y -> 3z(z G Q A (x < z < y))), 

an expression meaning, "between every two reals is a rational" . From the transfer principle we can therefore 
immediately conclude that the statement is true in *R, i.e. that the hyperrationals are dense in the hyperreals. 
The following theorem relates the concepts of convergence and being infinitely close. 
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Theorem 2.3. Let (s„) be a sequence of real numbers and let I £ K. Then 

s n — > I as n — > oo *,s/<- sa / /or aZ/ infinite K £ *N. 

Proof. [5] Suppose that s„ — > I and let if e *N be a fixed infinite number. We must show, for all real 
e > 0, that \*sk — l\ < e. From ordinary real analysis we know that there exists some n £ N such that 

Vn £ N [n > n -> \s n — l\ < e]. 
According to the transfer principle, the following is true in *R: 

ViV £ *N [N > n -> \*s N -l\< s}. 
In particular, \*sk — l\ < £ as required. 

Conversely, suppose that *sk ~ I for all infinite K £ *N. For any given real e > we have 

3K £ "NViV £ *N[N > K ^ \*s N - l\ < e]. 
By transferring this "down" to R, we get 

3k £ N Vn eN[n>fc4 \s n - l\ < e]. 
This implies convergence to I. □ 

2.2 The nonstandard universe 

The principles of the previous section can be used in a much broader context than just real analysis. Given 
any mathematical object M. (whether it is a group, ring, vector space, etc.), we can construct a nonstandard 
version *A4. We consider a somewhat more economical construction however, by starting with a working 
portion of the mathematical universe S and ending up with a *§ which will contain *M. for every M. £ S. This 
has the added advantage of preserving some of the relations between structures through the more general 
transfer principle. 

We start with the superstructure over R, denoted by § = S'(R). It is defined as follows: 

So(R) = R 
S n+1 (R) = S n (R)UV(S n (R)), neN 

§ = |JS n (R). 

{'P(A) denotes the power set of the set A.) 

If a larger (or simply different) universe is required, start the same process with a more suitable set than 
R. However, one usually only needs the first few levels of this construction. 

Next one must construct a mapping * : S'(R) — > S*(*R) associating to an M. £ S a nonstandard extension 
*M £ S(*R). The nonstandard universe can now be constructed by means of an ultrapower 

This is somewhat more complicated to do than in the case of *R and we do not go into details here. It is 
sufficient to consider the nonstandard universe as the set of objects 

*§ = {x : x £ *M for some M £ §}. 
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Sets in *§ are called internal sets. It should be noted that *S G S(*R), but that 5(*K) contains sets 
which are not internal. 

We now also have a Transfer Principle which specifies which statements may be moved from one structure 
to the other (see [4], for instance). A bounded quantifier statement differs from a first-order statement only in 
that quantifiers must range over a fixed set - which may mean a set of functions or relations, not just elements 
of § (the functions and relations are of course merely elements of the superstructure). Thus, quantifiers like 
Vx G A or 3y € B are allowed, but not unbounded quantifiers such as Vx and 3y. Note that boundedness of 
the quantifier is often implied in the exposition and is not always specifically indicated in the statement. 

Theorem 2.4. A bounded quantifier statement if holds in § if and only if*f holds in *S. 

We show as a first application that the concept of supremum transfers: 

Proposition 2.5. Every nonempty internal subset of *R with an upper bound has a least upper bound. 

Proof. [2] The notation used in this proof refers back to our construction of the nonstandard universe. 
We express the fact that any nonempty internal subset has a least upper bound by the statement 

$(*R,*S 2 (R)) = VA G*5 2 (M)[^ + 0A (3x G*R(Vt/ G A(y < x))) -> 
3z £*R(Vy G A(y < x) A Vit G*RVy G A(y <u -> z < u))]. 

Since the condition $(R, 5*2 (R)) is true in S(M.), the transferred condition is true in 5(*R). □ 
The Transfer Principle can after some consideration be seen to apply only to internal sets. For instance, 
the concept of supremum implies that each bounded set will have a least upper bound. However, N seen as 
a member of *R is bounded by each element of *N \ N, but has no supremum. It is therefore an external 
(i.e., non-internal) set. It is sufficient to think of internal sets as sets in "S that are images under the 
homomorphism *. 

Another important property of any nonstandard universe constructed as an ultrapower is that of Hi- 
saturation: 

Definition 2.2. If (A m ) m ^jq is a countable decreasing sequence of nonempty internal sets, then n ml =iqA m ^ 
0. 

A useful reformulation of this is known as countable comprehension: Given any sequence (A n ) ne iq of 
internal subsets of an internal set A, there is an internal sequence (^4„)„ 6 »n of subsets of A that extends 
the original sequence (that is, agrees with the original sequence on the standard natural numbers, and 
inherits any properties that can be phrased as a bounded quantifier statement). This property is used in the 
construction of Loeb measure. Two other important properties are those of overflow and underflow: the first 
states that an internal set containing arbitrarily large finite numbers must contain an infinite number, and 
the second that an internal set containing arbitrarily small infinite numbers must contain a finite number. 
(Considering the reciprocals of the numbers, one can state similar results for infinitesimals.) 

We observe as well that the notion of the cardinality of a set transfers. For a finite set the cardinality 
function simply gives the number of elements of a set (more formally and generally, the cardinality of a set X 
is the least ordinal a such that there is a bijection between X and a). In the sets I will consider in the case 
of nonstandard Hausdorff dimension, all will be finite within the nonstandard context. One may therefore 
still intuitively regard the transferred cardinality function as giving the "size" of a set. The cardinality of a 
set X will be denoted by \X\ in both standard and nonstandard cases; which is meant should be clear. 

2.3 Nonstandard topology 

Since Brownian motion, and hence continuous functions, is later considered, a knowledge of nonstandard 
topology is required. Firstly, we see that the concept of being infinitely close, and therefore the idea of a 
monad, can be extended: 
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Definition 2.3. Let (X, r) be a topological space. 

(i) For a £ X the monad of a is 

monad(a) — ("} *U. 

a£U£r 

(ii) For x £ *X , we write x a if x £ monad(a). 

(Hi) x £ *X is said to be nearstandard if x ~ a for some a £ X. 

(iv) For any Y C *X , we denote the nearstandard points in Y by ns(Y). 

(v) st(Y) = {a £ X : x w a for some x £ Y} is called the standard part of Y (also denoted by °Y). 
The following result allows us to generalise the pointwise standard part mapping: 
Proposition 2.6. A topological space X is Hausdorff if and only if 

monad(a) f~l monad(b) = for a ^ b, a, b £ X. 
This means we can define the function 

st : ns(*X) -> X 

as 

st(x) = the unique a £ X with a w x. 
The notation °x — st(x) is again used interchangeably. 

We mention some general topological results. 
Proposition 2.7. J£jj Let (X,t) be separable and Hausdorff. Suppose Y C* X is internal and A C X. Then 
(i) st(Y) is closed, 

(ii) if X is regular and Y C ns(*X), then st(Y) is compact, 
(Hi) st(*A) = A (closure of A), 

(iv) if X is regular, then A is relatively compact iff*A C ns(*X). 

Since we will be dealing almost exclusively with continuous functions, we should introduce corresponding 
notions in the nonstandard universe. 

Definition 2.4. Let Y be a subset of *X for some topological space X and let F : *X — > *K be an internal 
function. Then F is said to be S-continuous on Y if for all x, y £ Y we have 

x « y F(x) « F(y). 

The following result allows us to switch from the one notion of continuity to another. 

Theorem 2.8. JSp If F : *M — ► *K is S-continuous on an interval *[a, b] for real a, b and F{x) is finite for 
some x £* [a, b], then the standard function defined in [a, b] by 

fit) =F{t) 

is continuous and */(t) ~ F(t) for all r £* [a, b]. 
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2.4 Loeb measure 



A Loeb measure is a standard measure, but constructed from a nonstandard one. That is, the Loeb measure 
exists on a cr-algebra and obeys all the usual rules for a measure, e.g. countable additivity. 

We start with a given internal set fi and an algebra A of internal subsets of il. Let n be a finitely 
additive finite internal measure on A. Thus /i is a function from A to *[0,oo) such that fJ.(£l) < oo and 
n(A U B) = n(A) + /i(-B) for disjoint A, B £ A. (We focus only on bounded Loeb measures; infinite ones 
shall not concern us in the sequel). We can then define the mapping 

°H : A -> [0, oo) 

by °n(A) =°(/j,(A)). This is finitely additive and therefore (£l,A,°fi) is a standard finitely additive measure 
space. This is usually not a measure, since °^ is usually not c-additive. We shall see shortly, however, that 
it is almost a measure. The following crucial theorem was proved by Loeb [5]. 

Theorem 2.9. There is a unique a-additive extension of °fi to the a-algebra o~{A) generated by A. The 
completion of this measure is the Loeb measure associated with fi, denoted by fi^. The completion of a (A) 
is the Loeb a -algebra, denoted by L{A). 

The more straightforward proof depends on the notion of a Loeb null set: 

Definition 2.5. Let B C Q, where B is not necessarily internal. We call B a Loeb null set if for each real 
e > there is a set A £ A with B C A and n(A) < e. 

This allows us to make precise the notion that A is almost a cr-algebra.: 

Lemma 2.10. JBj Let (A n ) n ^ be an increasing family of sets, with each A n £ A and let B — [J n( -^A n . 
Then there is a set A £ A such that 

(i) B C A 

(ii) °n{A) = lim^oc °[i(A n ) and 
(Hi) A \ B is null 

Proof. Let a — limn^oo °fi(A n ). For any finite n, 

l*(An) <°M(40 + -<« + -. 

n n 

Let (^4„)„ 6 »n be a sequence of sets in A extending the sequence (A„)„ g n, possible by Hi saturation. The 
overflow principle then guarantees an infinite N such that 

f i(A n )<a+^. 

If we now let A = Ajy, (i) will hold because A n C A for each n. Also, /i(A„) < n(A) for finite n, so 
°MAi) < KA) < a and therefore °(J,(A) = a. This gives (ii). For (iii), note that A \ B C A \ A n and 
°n{A\A n )=°fi{A)- o {A n )^0. ' □ 
Thus A is a cr-algebra modulo null sets. We can now define the concepts Loeb measurable and Loeb 
measure exactly: 

Definition 2.6. (i) Let B C fi. We say that B is Loeb measurable if there is a set A £ A such that AAB 
( the symmetric difference of A and B) is Loeb null. The collection of all the Loeb measurable sets is denoted 
by L{A). L(A) is known as the Loeb algebra. 
(ii) For B £ L(A) define 

V L (B) =°ii{A) 

for any A £ A with AAB null. We call /il(B) the Loeb measure of B. 
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This brings us to the central theorem of Loeb measure theory [5] . 

Theorem 2.11. L(A) is a a-algebra and is a complete a-additive measure on L(A). 

The measure space fi = (SI, L(A), is called the Loeb space associated with (S7,*4, /i). If /i(fl) = 1, 
we refer to as a Loeb probability space. 

2.5 Loeb counting measure 

I devote a short but separate section to the idea of counting measures, since they are prominent throughout 
the sequel, being useful in the construction of nonstandard Hausdorff dimension. 

Let S7 = {1,2,..., N}, where N £ *N\N. The set ft is internal. Define the counting probability v on S7 

by 

for A £* V(Cl) — A. The cardinality function | • | transfers, so \A\ can be interpreted as denoting the number 
of elements in A. The Loeb counting measure vl is the completion of the extension to a (A) of the finitely 
additive measure °v. 

The following definition will be used repeatedly in the sequel: 

Definition 2.7. Fix N £ *N\N and let At = N^ 1 . The hyperfinite time line for the interval [0, 1] based on 
the infinitesimal At is the set 

T = {0,A<, 2At, 3Ai, . . . , 1-A*}. 
The following theorem provides an intuitive construction of Lebesgue measure. 
Theorem 2.12. Let Vl be the Loeb counting measure on T. Define 

(i) M = {B C [0,1] : st^}(B) is Loeb measurable}, where st^{B) = {t £ T :° t £ B} 
(ii) \{B) = v L (s£i l {B)) forB£M 
Then Ai is the completion of the Borel sets B[0, 1] and X is Lebesgue measure on Ai. 
A sketch of the proof can be found in [2] 

3 HAUSDORFF DIMENSION 

Given a compact set A on the unit interval (or any bounded subset of R) and e > 0, consider all coverings 
of the set by open balls B n of diameter smaller than or equal to e. For each cover, form the sum 

oo 
n=0 

where || • || denotes the diameter of a set (i.e., the maximum distance between any two points of the set). 
For each A and e > 0, take the infimum over all such sums, as {B n } ranges over all possible covers of A of 
diameter < e: 

S* a (A)= inf 

As e decreases to 0, S%(B) increases to a limit vaeas a {A) (which might be infinite) which is called the a- 
Hausdorff measure of A, or the Hausdorff measure of A in dimension a (I will refer to this as just "the 
measure" when the context is clear). Since meas Q is er-subadditive but otherwise satisfies the requirements 
of a measure, it is an outer measure. 
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Definition 3.1. The Hausdorff dimension, dimA, of a compact set A C [0,1] is the supremum of all the 
a e [0, 1] for which, for any cover B of A, meas a {B) = oo. This is equal to the infimum of all (3 € [0, 1] for 
which there exists a cover C of A such that meas a (B) = 0. 

To see that the supremum of the one set of values is indeed equal to the infimum of the other, let 
< a < (3 < 1 and consider the following: 



Hence, if meas Q (A) < oo, meas^(A) = 0, or equivalently, meas Q (A) = oo if meas^(A) > 0. 

From Hausdorff 's original paper [6] it may inferred that his intention was somewhat akin to some of the 
motivation behind the creation of nonstandard analysis (which shall soon be using in this context). In this 
paper, he states: 

In this way, the dimension becomes a sort of characteristic measure of graduality similar to the 
'order' of convergence to zero, the 'strength' of convergence, and related concepts. 

Although I work almost exclusively with compact sets in one (topological) dimension, it is possible to do 
so in any number of dimensions. The principles remain inviolate and the Hausdorff dimension of a set is the 
same whether we consider it as a subset of K or R™ . 



In this section and those following I show that a formulation of Hausdorff measure as a nonstandard counting 
measure, similar to Loeb's formulation of Lebesgue measure, is possible and prove some well-known theorems 
using these nonstandard techniques. It turns out that some interesting dimensional properties of Brownian 
paths become quite easy to prove using hyperfinite counting arguments. 

Before we start the proof, we need a nonstandard version of the following result [7]. For notational 
convenience, the diameter of a set is denoted by || • || and the finite cardinality function or its transfer by | • |, 
although which is intended should be clear. The following definition is included for clarity. 

Definition 4.1. A Radon measure is a measure defined on a a-algebra of Borel sets of a set X which is both 
inner regular (the measure of a set is the supremum of the measures of the compact sets contained therein) 
and locally finite (every point has a neighbourhood of finite measure). 

Theorem 4.1. (Frostman's lemma) Let A be a compact subset of [0, 1] and fj 6 (0, 1). Then measpA > 
if and only if there exists a nonzero Radon measure \i on A such that n(B) < C\\B\\P for each interval 
B C [0, 1] and some positive C . 

I will now prove a nonstandard analogue of Frostman's lemma, in which I use the hyperfinite time line, 
as introduced in Section 2.5. Instead of considering the time line as a set of points in *[0, 1], it will be 
useful to regard it instead as a subdivision of the nonstandard real line between and 1 into equal parts of 
infinitesimal size. The "time line based on the number TV" indicates that these intervals have length N" 1 . If 
we base the time line on a sequence {a„}, this implies that *[0, 1] is divided into N — {a n )u equal intervals 
of the form [k At, (k + 1) Af], < k < N. 

(Note that I abuse the notation slightly in the following by using (^jn-^J > to mean either that the 
standard part of the expression in brackets exists and is larger than 0, or that the expression is infinite.) 

Theorem 4.2. Let A be a compact subset of [0,1]. Suppose T is a hyperfinite time line on [0,1], based 
on the dyadic sequence {2 n }„> 1 , and A 1 is any internal subset ofT, such that its standard part is A. If 



> 0, there exists a nonstandard measure fi on T such that the (nonzero) Loeb measure fiL associated 



to [i has the property that for an absolute constant C and an arbitrary interval B C [0,1], it is true that 



Y,\\B n \f <sM\B n f-^W B n \\ 



n ' n 



4 NONSTANDARD HAUSDORFF DIMENSION 




lx L {B) < C\\B\ 



a 
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Proof. The measure in question is not quite as simple as, for instance, the counting measure used to 
generate Lebesgue measure. In this case we have to take into account how "close" elements of A are to 
each other and a uniform counting measure cannot provide that information. Thus the construction of the 
measure is not generic but will depend specifically on the nature of A. 

We use a time line T based on the hyperfinite number 2 N , where TV = (1, 2, 3, ...)u- We say a dyadic 
interval is of order m if it has length 2~ m . Let A' be any internal subset of T such that °A' = A. On all 
intervals of order TV, we distribute the mass 2~ Na if the interval is also in A'. Clearly the desired inequality 
holds trivially for intervals of order TV, but may not hold for any intervals of lower order. Because of the 
condition on the cardinality of A', we also have a total mass which is larger than some positive (standard) 
real number. We use this mass to normalise, dividing each interval of A' by this total. Hence the inequality 
continues to hold. We now consider order TV — 1. If the inequality continues to hold on such an interval, we 
leave it be, and it retains its original measure. If now, however, two intervals of order TV are both contained 
in an interval of order TV — 1, the inequality will be violated, and we need to multiply each by a factor of 
2 Q /2. Once this is accomplished for all intervals of order TV— 1, we have that the inequality is satisfied for all 
these intervals and for those of order TV (since their individual masses cannot increase during this procedure) 
and again obtain a total measure larger than some standard positive number. We normalise the measure 
thus obtained, and move on to the next level. At each subsequent level we refine the masses all the way up 
to the TVth level, so that the inequality will continue to hold. Since we adjust by at most a finite factor at 
each stage, and the total mass is larger than some real number, we never have to normalise by dividing by an 
infinitesimal. After TV steps, we obtain a finite internal finitely additive nonstandard measure \i supported 
by A' for which there is an absolute (real) constant C such that the inequality fi(B) < C\\B\\ a holds for 
dyadic intervals of any order. 

(If we only have that \A'\/2 Na w 0, this construction does not hold. Indeed, in the proofs of Theorems 
4.2 and 4.3 it is shown (independently from this result) that in such a case no such probability will exist. 
This construction will fail in such a case because we require the number C in the statement of the theorem 
to be a standard real. If we normalise by dividing by an infinitesimal, the inequality will not hold for any 
real number at order TV. If we normalise by dividing by an infinite number there is no such objection, since 
it will then hold for any real number C '.) 

In the same way as with Lebesgue measure, we now obtain a measure on the Borel subsets of [0, 1] by 
taking the standard part of \i and performing the necessary completions, obtaining the measure fiL- The 
inequality on dyadic intervals in [0, 1] will then also hold for [i^. An arbitrary interval D will always be 
contained in two such dyadic intervals and therefore 

IM L {D)<C\\D\\ a . 

□ 

We prove the main result of this section in two separate theorems. The first guarantees the existence of 
a subset of a time line from which we can compute the dimension and the second shows that the choice of 
set is not very important. It is proved for subsets of [0, 1] only, but note that it can easily be extended to 
any compact interval and arbitrary (finite) dimension. 

Theorem 4.3. Given a compact subset A of [0, 1], there is a subset At on the hyperfinite time line T and 
a hyperfinite number TV G *N \ N such that °At = A and 

°(!w) = ~> r < 3< » 
= °*"»>» 

if and only if dim A = a. 

Proof. Suppose that (3 < dimA We know that the sum diverges to infinity as the sizes of the intervals 
decrease. Thus there will be some TV £ N such that the /3-Hausdorff sum will be larger than 1 for covers 
constituting of sets with diameter smaller than 2~ K , for all TV > TV. 
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We will now state, as a bounded quantifier statement, that this will hold for any cover and that such a 
cover always exists, a seemingly trivial point in the standard case, but not as obvious in the nonstandard. 
Let S = S(A, X, K, J) be the following statement, where X C N x N: 

S = VxeA3(iJ)eX(x€(^,jr])AV(i,j)€X3x€A(x€(jr,jr]) 
AV(*,j) G X (2~ K < (j - i)2- K < 2- J ) 

a [(*, i)sl^n (3k e {0, l, . . . , 2 K - i}((j, k) e X)))] . 

The statement S encapsulates the idea that there is a cover of A by intervals no smaller than 2~ K , such 
that no member of the cover is redundant (i.e., does not contain a member of A). What is more, S states 
that the largest interval is no larger than 2~ J , which we may assume because A is compact, and that no two 
intervals border in each other, because then the inequality 2 • 2~ K @ > (2 • 2~ K )^ implies that the Hausdorff 
sum may be decreased. 

Let T = T(X, K, j3) be the statement 



which captures the idea that since the Hausdorff sum diverges, it will eventually be larger than 1. 
We then express /? < dim A as: 

[3N G NVJ > NVK > JVX C {0, 1, . . . , 2 K - 1} x {0, 1, . . . , 2 K - 1} 

(S => T)] A 

[3N G NVJ > NMK > J3X C {0, 1, . . . , 2 K - 1} x {0, 1, . . . , 2 K - 1} 

(S=>T)]. 

The first part of the above statement states that any cover (indexed by the set X C N x N) of A which 
satisfies the conditions stipulated in S will yield a Hausdorff sum larger than 1, and the second part states 
that such a cover will indeed exist. 

The transferred statement now reads as 

[3N G *NVJ > NVK > JVX C {0, 1, . . . , 2 K - 1} x {0, 1, . . . , 2 K - 1} 

(*S => T)] A 

[3N G *NVJ > NVK > J3X C {0, 1, . . . , 2 K - 1} x {0, 1, . . . , 2 K - 1} 

(*S =>■ T)], 

where *5 and T are the transferred versions of the statements S and T. Note that this necessitates replacing 
only A with *A in the original 5 and T. 

We now choose any sufficiently large J G *N \ N. The statement will still hold if we set K = J. This 
results in a "cover" of * A by intervals of diameter 2~ K . Set 



^T = |^:(i-l,i)Gx|, 



where X is the set the existence of which is guaranteed in the second line of the previous transferred 
statement. 

By the transferred statement we know that j)ex (ip?) > 1' J 1 ~ * = 1 because of the choice of 
JT — all the infinitesimal intervals are now of the same size. Also, \A^\ = \X\; therefore > 1- Thus, 



meas/3,4 > => 3A T C T, if G *N \ N such that °A T = A and ° (^^j J > 0. 

Since the converse holds by the nonstandard Frostman lemma, the theorem is proved. □ 
We now show that any set which satisfies certain of the above properties is rich enough to yield Hausdorff 
dimension. 
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Theorem 4.4. Consider a hyperfinite time line T based on the infinitesimal 2 N , for a given N £ *N \ N 
Suppose that an internal subset A' of the time line is such that °(A') = A and for some a > 

of\Ar\ 

Uat/j 



> for f3 < a and (4.1) 
for /3 > a. (4.2) 



Then a — dim A. 

Proof. Given (4.1), the nonstandard version of Frostman's lemma immediately implies that dim/1 > a. 
For the converse inequality, notice that the second condition implies that for each e E K, e > 0, 

J£l <£ 

2N/3 ^ 

which implies the following nonstandard statement for each positive e€K: 

3N G *N3Y C{0,1,...,2 N - l}Vx G A'3i eY(xe (i2~ N , (i + l)2~ N ]) A 



\y\ 

2 N:1 



< e 



The statement merely affirms the existence of an indexing set Y for intervals of length 2~ N which form 
a cover of A' and for which the term |y|2~ Ar ' 3 is smaller than any real number. 
Transferring down to the standard case, we find that for each e > 0, 



3n e N3y C {0, 1, . . . , 2" - l}Vx G A'3i G y (x G (i2" n , (« + l)2" n ]) A 



M. <e 



This implies that me&spA — and therefore that dim A < a. □ 

For computational purposes it is therefore enough to find a set in the time line with standard part A 
that satisfies the conditions in the above theorem. This fact will be used in subsequent sections. 

In the sequel I refer to \At\ At 13 (where At = 1/N) as nonstandard /3-Hausdorff measure and to meas^A 
as just /3-Hausdorff measure. 

Several of the properties of the standard /3-Hausdorff measure can easily be seen to be valid in the 
nonstandard case, such as its outer measure properties, invariance under translation (and rotation, in the 
multidimensional case) and homogeneity of degree (3 with respect to dilation. 

To illustrate some applications of this formulation, I first turn to the perennial example of a set of non- 
integer dimension, the triadic Cantor set. The "base-infinitesimal" of the construction is 
(1, 3 _1 ,3 -2 , . . . , 3" fe , . . ) u =At = 1/N. The cardinality of the NS Cantor set \A T \ is given by 
(1, 2/3, 4/9, . . . , (2/3) fe , . . .) U N. The NS /3-Hausdorff measure of A is then given by 

\A T \At? = ((2/3) k ) u N((l/3) k % 

= ((V^) k )u, 

where I have used the obvious notation, (a k }u instead of (a, a 2 , . . . , a k , . . )u- The above expression then has 
value 1 for j3 = log 2/ log 3, which is then dimA by our previous theorems. Since the standard /3-Hausdorff 
sum for the triadic Cantor set is also 1 for /3 = dimA, I suspect that the standard parts of the nonstandard 
sum will be equal to the standard sum at dimA for other sets as well. This remains to be proved. 



4 THE FRACTAL GEOMETRY OF BROWNIAN MOTION 

In this section I briefly discuss a nonstandard version of Brownian local time, level sets and the effect of 
a Brownian motion on a set with a given dimension. Although these results are not original, the proofs 
using a nonstandard version of Hausdorff dimension are very simple and intuitive. We start with a discus- 
sion on Brownian motion in the nonstandard context, with emphasis on Anderson's simple and beautiful 
construction [5]. 
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4.1 Anderson's construction of Brownian motion 

The idea is to construct Brownian motion as a hyperfinite random walk, instead of, as is often done, a limit of 
random walks. We start with a hyperfinite time line T, based on a fixed N G *N\ N. We let f2 = { — 1, +1} T - 
If lu G f2, we define the hyperfinite random walk as a polygonal path, filled in linearly between time points 
t G T with B{uj, 0) = and _ 

B{uj, t+ At) - B(u, t) =A B{t) = w(s)VS, 

where uj(s) = ±1. We let Cm be the set of all such paths, An = *P{C)n and Wn the counting probability 
on Cn (where V(C) N denotes the power set of C . This gives us the internal probability space 

(C N ,A N ,W N ) 

which in turn gives us the Loeb space 

n = (C N ,L{A N ),P N = (W N ) L )- 

The following theorem is due to Anderson [2j . Recall that an internal function F is S-continuous if, whenever 
arguments x and y are infinitesimally close, the corresponding function values F(x) and F(y) are infinitcsi- 
mally close as well. 

Theorem 4.1. 1. For almost all B G Cn, B is S-continuous and gives a continuous path b = °B G C. 

2. For Borel D CC, W(D) = PN(st^ 1 (D)) is Wiener measure. 

3. The following process is a Brownian motion on the space fi; 

b(t, uj) = °B{w, t) :[0,l]xfl4 R. 
For a proof, as well as a nonstandard version of the central limit theorem, see [1] . 



4.2 Brownian local time 

The local time of a Brownian motion is a measure of the time a Brownian motion spends at x, giving an 
indication of how many times the path returns to a certain value. The Lebesgue measure of this set is 0, 
but it can be described using Hausdorff measure, as we shall see shortly. 
Heuristically, we define the local time l(t,x) as 

l(t,x)= / S(x — b(s))ds, 
Jo 

where b is a Brownian motion and S the delta function. A more precise definition and a discussion of local 
time can be found in [5]. The integral therefore "counts" how many times the Brownian path visits x up 
until the time t. The standard approach (which can be found in detail in, for example, [5]) is to show there 
exists a jointly continuous process l(t,x) such that 

for almost all (t, x) G [0, 1] x R, where I a is the characteristic function of the set A. Note that although 
the definition is valid for a time line [0, oo) as well as [0,1], I use a bounded interval throughout. The 
nonstandard approach, due to Perkins [10] . is clearer and more intuitive. We think of the Brownian path 
b as the standard part of a hyperfinite random walk. The following exposition follows [3]. We start by 
approximating l(t,x) by 

(A x)- 1 / h (b(s))ds. 
Jo 
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Now replace the time line [0, 1] by a discrete hyperfinite time line T and the space K by 
r = {0, ±yS, . . . , ±n\/Ai, • ■ • , ±N\/Kt} and define the internal process L : T x T -> *R by 

L(i,x)-^/ ;c (S( S ))(Ai) 1 / 2 , 

s<t 

where I x = I{ x }- Perkins showed that L(t, x) has a standard part which is Brownian local time. He used the 
nonstandard formulation to prove the following global characterisation of local time, which was previously 
known to hold only for each x separately: Let X(t,x, 6) be the Lebesgue measure of the set of points within 
a distance of 8/2 of {s < t\b(s) = x}. Then for almost all w € and each to > 0, 

lim sup \X(t,x,S)S- 1/2 -2{2/Tr) 1/2 l(t,x)\ = 0. 

<5^0+ t<t ,x£R 

It is shown in 9 that local time for t — 1 is the same as ^-dimensional Hausdorff measure on a level set of 
Brownian motion; that is, for fixed x, 1(1, x) — meas i (b~ 1 (x)). From the nonstandard formulation, however, 
it is immediately clear. If we define the set A as the set of all t £ [0, 1] such that b(t) = x, the nonstandard 
local time becomes simply \A^ \ At 1 / 2 , where At is the nonstandard version of the set A encountered in the 
proof of Theorem 3.3. But this is exactly the quantity whose standard part is the same as ^-dimensional 
Hausdorff measure (up to a finite constant factor — which depends on which author one reads). We must 
now show that level sets have dimension 1/2. We show this for x = only, since the level sets all have similar 
dimension. Denote the zero set of a Brownian path b(u) by (or just Z when possible). The required 
nonstandard version of the set is denoted by Z Ui t. We now turn to a standard property of local time to 
show that the dimension of this set is 1/2. It can be shown (as for instance in [9]) that local time is identical 
in law to the function 

M u (t) — max&(s). 

s<t 

This implies that P[l(l,0) > 0] = P[max s <i b(s) > 0] = 1. By the nonstandard formulation of local time, 
this immediately implies that °(Z w .t) > 0, which implies that dimZ < 1/2, almost surely. By the same 
token, however, 1(1,0) is almost certainly finite, implying that "(Z^t) < °o and therefore dim(Z) > 1/2. 

The following lemma will be used in the subsequent section. In this case the standard approach is easier 
than the hyperfinite, by using the Holder condition for Brownian motion. The proof is akin to the proof of 
the dimension of the level set found in [11]. We will use the fact that Y(t) — M(t) — b(t) (where M is as 
defined above and & is a standard Brownian motion) has the same distribution as b [12]. Note also that the 
zeroes of Y correspond to the global maxima (from the left) of b; these are known as record times. 

Lemma 4.2. If Z is a level set and AC Z, then either D has dimension 1/2 or dimZ/A = 1/2. 

Proof. Since M(t) is an increasing function, it can be considered to be the distribution of some measure 
fi, which has its support on the set of record times. Let Z be the zeroset for Y. (Because of the similar 
distributions, dimensional results for this set will hold for any Brownian level set.) We therefore have that 
n(a, b] — M(b) — M(a). By the Holder condition for Brownian motion we get 

M(b)~ M(a) < max b(a + h) - b(a) < C a (b - a) a 

0<h<b—a 

for some constant C a , for all a < 1/2. 

Consider now a subset A of Z and let p! be the restriction of the measure /i to A; that is, 

p!(a,b\ = n{(a,b] n A}. 

Suppose that \x' is not on every interval. Then, 

< (j,'(a, b] < M(b) - M(a) < C a (b - a), 

as above, for some (a, b]. By normalising the measure // we find a measure v such that v(a, b] < D a (b — a) 
for some D a , for each < a < 1/2. By Frostman's lemma, dirm4 > 1/2. 

If there exists no interval (a, b] such that fi'(a,b] > 0, then we can safely leave out A without changing 
the Hausdorff dimension of Z, as in [TT], and dimZ/A = 1/2. □ 



13 



Corollary 4.3. If dim A < 1/2, then the inverse image of any element in B(A) (where B is a Brownian 
motion) has dimension 0. 



4.3 The image of a set under Brownian motion 

A very interesting property of Brownian motion is its effect on sets of a certain Hausdorff dimension. If a 
compact subset of [0, 1] has dimension a < 1/2, its image under Brownian motion is a set of dimension 2a. 
A set of dimension a > 1/2 will have dimension 1 and will almost surely contain an interval. As for sets 
of dimension 1/2, we have seen above that they may have an image of dimension 0. No hard and fast rule 
exists for such sets. We now look at nonstandard proofs of these results. The advantage of this approach is 
a more intuitive (counting) argument. A Fourier analytical proof of the following can be found in 13J . 

Theorem 4.4. Let A C [0, 1] be a compact set. If dim A — a < 1/2 and b is a Brownian motion, dimb(A) = 
2a. 



Proof. The basis for the time line of the image is no longer At, but y/At. Let B denote a nonstandard 
Brownian motion which has b as standard part. We let At be the nonstandard counterpart of A constructed 
in Theorem 3.3. Since \B(A T )\ < \A T \ and we know that \A T \ At 13 m for (3 > a, we will have that \B(A T )\ A 
t 13 m for any /3 > a. Therefore, \B(A T )\(VAi)' 1 « for 7 > 2a and we conclude that dimfe(A) < 2dim^4 
by Theorem 3.4, since °B(At) = b(A) (because of the S-continuity of the functions involved). It is left to 
show that dimb(A) > 2dimA This is not quite as simple as the previous proof, since the matter of possible 
level sets complicates the question of the cardinality of the image. We overcome this by considering only 
one element of each level set and discarding the rest. The remaining set will have the same dimension as 
the original and the image will have the same cardinality. This is made possible because the set A has a 
dimension of less than 1/2. Any subsets of level sets in A are small enough to be left out (mostly) without 
affecting the dimension (see Lemma 4.2). For any x £ b(A), pick one representative x' £ B(At) such that 
°x' = x and some t £ At such that B(t) = x' . Let X 1 be the set of all such representatives x' . We denote by 
L x ',t the subset of At for which °B(L x >,t) = x.We want to show now that the standard parts of the sums 

El V"^ |^x\t| 

x'ex' x'ex 1 

are and 00 for the same values of a. To do this, all that is necessary is to show that the hrst one is infinite 
whenever the second one is. So suppose that 




We know that 



\L X ', T 

N a 



3^0 



for any /3 > 0. This implies that 

\^ sfiVf = v sg < v 1 

x'GX' x'eX' x'GX' 



for f3 arbitrarily close to 0. Thus we may conclude that the number of level sets is important and not the 
cardinality of each. But the number of level sets is equal to the cardinality of the range, thus the standard 
parts of 

|B(A T )| ^ \A T \ 



are and 00 for the same values of a. Keeping in mind that the time line of the image is based on y/At and 
not At, we can conclude that the dimension has doubled. □ 
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As has been shown, this formulation of Hausdorff dimension proves to be useful in studying the fractal 
properties of Brownian motion, according to Anderson's construction. One may speculate that it might 
also aid in other contexts where the phenomenon in question has a satisfactory formulation in terms of the 
hyperfinite time line. Specifically, the approach given here is based on a counting measure approach and 
may therefore apply to systems where the measure used may be constructed as a Loeb measure. (For more 
interesting applications of Loeb measure to stochastic fluid mechanics, stochastic calculus of variations and 
mathematical finance theory, see [2].) The method has already been used in the study of the points of rapid 
growth of Brownian motion, as well as those of so-called complex oscillations [14] , a constructive version of 
Brownian motion, to be presented in a forthcoming paper by the author. 
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